Geometric graph theory

Results: 190



#Item
21Group theory / Geometric group theory / Algebraic graph theory / Cayley graph / Expander graph / Adjacency matrix / Eigenvalues and eigenvectors / Abelian group / Generating set of a group / Regular graph / Examples of groups / Two-graph

Spectral Graph Theory Lecture 13 Cayley Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
22Algebraic topology / Homotopy theory / Topological spaces / Graph theory / Geometric group theory / Simplicial set / Simplicial complex / Fundamental group / Graph / Out / Simplex / Vertex

121 Doc. Math. J. DMV On the Construction of the Kan Loop Group Friedhelm Waldhausen

Add to Reading List

Source URL: documenta.sagemath.org

Language: English - Date: 2014-07-13 07:29:13
23Geometric group theory / Operator theory / Metric geometry / Group theory / Quasi-isometry / Subgroup / Von Neumann algebra

ERRATUM TO COCOMPACTLY CUBULATED GRAPH MANIFOLDS MARK F. HAGEN AND PIOTR PRZYTYCKI The following lemma is Lemma 4.7 of [HP15]. In the proof of part (2), we incorrectly invoked [CS11, PropHere we correct the proof

Add to Reading List

Source URL: www.wescac.net

Language: English - Date: 2015-10-30 14:08:18
24Graph theory / Harmonic functions / Fourier analysis / Laplace operator / Multivariable calculus / Covering graph / Graph / Logarithm / Discrete Laplace operator / Differential forms on a Riemann surface

MIMS Technical Report No) Proceedings of Symposia in Pure Mathematics Discrete Geometric Analysis Toshikazu Sunada

Add to Reading List

Source URL: www.mims.meiji.ac.jp

Language: English - Date: 2015-04-16 22:07:25
25Geometric group theory / Geometric topology / Train track map / Free group / Universal property / Dynamical system / Fiber bundle / Orbifold / Linear temporal logic

CUBULATING HYPERBOLIC FREE-BY-CYCLIC GROUPS: THE IRREDUCIBLE CASE MARK F. HAGEN AND DANIEL T. WISE Abstract. Let V be a nite graph and let φ : V → V be an irreducible train track map whose mapping torus has word-hype

Add to Reading List

Source URL: www.wescac.net

Language: English - Date: 2015-08-17 19:52:03
26Geometric group theory / Geometric topology / Algebraic topology / Curve complex / Topology / CW complex / 3-manifold

Contact graph (Hagen) Behrstock, Brock, Behrstock-Kleiner-Minsky-Mosher, Durham, Eskin-Masur-Rafi, Masur-Minsky, Rafi HHS 1 Cubical hierarchy paths

Add to Reading List

Source URL: www.wescac.net

Language: English - Date: 2016-05-23 05:16:48
27Graph theory / Network theory / Complex network / Spatial network / Random geometric graph / Graph / Entropy

DEPARTMENT OF ENGINEERING SCIENCE 1st Symposium on Spatial Networks Entropy of Random Geometric

Add to Reading List

Source URL: www.eng.ox.ac.uk

Language: English - Date: 2016-06-03 04:54:17
28Graph theory / Mathematics / Routing algorithms / Edsger W. Dijkstra / NP-complete problems / Network theory / Geographic routing / Shortest path problem / Geometric spanner / Routing / Planar graph / Unit disk graph

Geometric Ad-Hoc Routing: Of Theory and Practice∗ Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger Department of Computer Science ETH Zurich 8092 Zurich, Switzerland {kuhn, wattenhofer, yzhang, zollinger}@inf

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:22
29Routing algorithms / Mathematics / Wireless networking / Computing / Routing protocols / Graph theory / Network theory / Edsger W. Dijkstra / Geographic routing / Greedy algorithm / Routing / Shortest path problem

Worst-Case Optimal and Average-Case Efficient ∗ Geometric Ad-Hoc Routing Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger Department of Computer Science ETH Zurich

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:29
30Polytopes / Graph theory / Database theory / Range searching / Convex hull / Simplex / Binary space partitioning / Graph / Point location / Fractional cascading

GEOMETRIC DATA STRUCTURES A Dissertation submitted to the department of COMPUTER SCIENCE of Tufts University in partial fulfillment of the requirements

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2010-09-14 03:28:28
UPDATE